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\Q , Abstract 

. In quantum teleportation, an unknown quantum state is transmit- 

£S| ' ted from one party to another using only local operations and classical 

■ communication, at the cost of shared entanglement. Is it possible sim- 

ilarly, using an N party entangled state, to have the state retrievable 
by any of the N — 1 possible receivers? If the receivers cooperate, and 
' share a suitable state, this can be done reliably. The N party GHZ 

is one such state; I derive a large class of such states, and show that 
they arc in general not equivalent to the GHZ. I also briefly discuss 
the problem where the parties do not cooperate, and the relationship 
| to multipartite entanglement quantification. I define a new set of en- 

CJ^ 1 tanglement monotones, the entanglements of preparation. 
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1 Introduction 



Much of the recent progress in quantum information theory has stemmed 
from the idea of using quantum entanglement as a resource for carrying out 
operations on quantum states. In particular, shared entanglement between 
two parties can be used to teleport an unknown quantum state using only 
local operations (measurements and unitary transformations) and classical 
communication (LOCC) it can also enable two classical bits to be trans- 
mitted by a single quantum bit (q-bit) via superdense coding Q. 
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The accepted unit of quantum entanglement (at least for pure states) is 
the maximally-entangled (EPR) pair, or e-bit. Any such pair is equivalent 
under local unitary transformations to the state 

\*AB) = (|00) + |ll))/v / 2. (1) 

The entanglement of any bipartite pure state can be measured in e-bits, 
and in the asymptotic limit (i.e., where the two parties have many copies 
of a state) any two states with the same entanglement can be reversibly 
interconverted ||. 

By contrast, the case with more than two parties is far from clear. No 
single number suffices to describe the entanglement of multipartite states, 
even asymptotically; nor is it known how many numbers are needed, or 
even if the number is finite; nor are general algorithms known for reversibly 
interconverting states [||]. In the face of these limits, it seems reasonable 
both to try to generalize bipartite results to multipartite systems, and to 
relate multipartite entanglement to the bipartite measure. 

2 The quantum web page 

Let us briefly review the teleportation protocol between two parties, usually 
known as Alice and Bob. It is assumed that they share a maximally entan- 
gled pair of q-bits (one e-bit). In addition, Alice has another q-bit in an 
unknown state \x}- She jointly measures this q-bit together with her half of 
the entangled pair in the Bell basis, 

|^> = (|00>±|ll))A/2, |^±) = (|01)±|10))/V2, (2) 

and transmits the result of her measurement (2 classical bits) to Bob. This 
measurement of course destroys Alice's copy of the state she wishes to send. 
By performing one of four unitary transformations on his half of the entan- 
gled pair, Bob can reconstruct the state |x) [fjj- 

The problem I consider is a simple generalization of teleportation to N 
parties. Suppose that these N parties (Alice, Bob, Cara, David. . . , Nancy) 
share an N q-bit pure state. One of them, say Alice, is given another q- 
bit in an unknown state. She wishes to combine this state with the shared 
state in such a way that any of the other N — 1 parties can retrieve it using 
only LOCC. If we make an analogy between ordinary teleportation and an 
email, this procedure would be more like a quantum web page: making a 
state available to anyone in a given network. 
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Suppose that one party, say Bob, decides to retrieve the state. He clearly 
will only be able to do so with the cooperation of the other N — 2 parties. 
If these parties do not assist, he will at best share an entangled mixed state 
with Alice, which is insufficient for reliable teleportation to be carried out. 
An easy way to see this is to note that if Bob could retrieve the state without 
the assistance of the others, so could Cara or any other party; and the state 
would have been copied, which is forbidden by the no-cloning theorem ||. 

If the other parties cooperate the procedure can indeed be carried out. 
Suppose that they share an N party GHZ state, 

\*a-n) = (|0---0) + |l---l))/V2. (3) 

These states are often considered to be maximally entangled, though in the 
absence of a measure of multipartite entanglement it is not clear that this 
makes sense ||. Let the parties C. . . N measure their q-bits in the basis 

|0') = (|0) - \1))/V2, |1') = (|0> + |1»/V2. (4) 

After the first party measures his or her q-bit, the remaining N — 1 parties 
will share an N — 1 party GHZ state. This becomes an N — 2 party GHZ 
with the next measurement, and so on, until Alice and Bob are left with the 
state 

|*AB> = (|00) + (-l)fW|ll))/>/2, (5) 

where s denotes the sequence of N — 2 measurement results, and p(s) is the 
parity of the sequence s. This is a maximally entangled pair, and can be 
used to teleport the unknown state from Alice to Bob. 

Since the order in which these operations are performed doesn't matter, 
Alice can carry out her part of the teleportation protocol before any of the 
other measurements are carried out, even before it has been decided which 
of the N — 1 parties will retrieve the state. She jointly measures in the 
Bell basis the q-bit whose state she wishes to make available, together with 
her part of the N bit state, and broadcasts the measurement result to the 
other parties. At that point, any of them can retrieve the state with the 
cooperation of the others, with no further action on the part of Alice; indeed, 
Alice no longer shares entanglement with the other parties. 

We have seen how this can be done using an ./V party GHZ state, but is 
this the only state which will work? Any state which allows a maximally- 
entangled pair to be prepared between Alice and any other party, using only 
LOCC, could be used instead. I will call all such states web states, and call 



3 



the basis in which each party measures his or her bit the preparation basis. 
For now, I restrict myself to the case where the choice of this basis does not 
depend on which two parties are to share the pair, nor on the outcome of 
measurements by other parties. I will call this case context-free. 

If we rewrite the GHZ in terms of the preparation bases of all the parties, 
it takes the form 



even s 



where s is a sequence of N O's and l's, and the sum is restricted only to 
those with an even number of l's. In this form it is easy to see that any 
measurement of iV — 2 of the bits in their preparation bases will leave the 
other two in a maximally-entangled state. 

Are all such context-free web states equivalent to the N party GHZ? No, 
they are not. Consider the following state: 

\^A...n) = E exp(z#( S ))| S > , (7) 



even s 



where the 9(s) are 2 N ~ l arbitrary phases. Just as with the GHZ, measuring 
any N — 2 of the bits in this basis will leave the other two in a maximally 
entangled state, so this state can be used for a quantum web page. But a 
state of this form cannot, in general, be transformed into a GHZ by LOCC. 
There are 2 Ar_1 phases; at most N + 1 of these can be eliminated by local 
unitary transformations. Thus, such states can only be transformed into the 
GHZ in general for N = 3. 

In the next section, I will prove that all web states with context-free 
preparation bases are equivalent to a state of the form (0) under local uni- 
tary transformations. I will also prove that if a state allows a maximally 
entangled pair to be prepared between one particular party (say Alice) and 
any of the others, then it allows a maximally entangled pair to be prepared 
between any two parties, and hence can be put in the form (0). 



3 N q-bit web states 

Suppose we select two parties (Alice and Bob) for whom we wish to prepare 
an EPR pair. The other N — 2 parties measure their bits in the correct 
preparation basis, producing a measurement results s (where s denotes a 
sequence of N — 2 O's and l's). For any outcome s, Alice and Bob must be 
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left with a state \^?ab(s)) which is maximally entangled. So the full state 
can be written 

\Va~.n) = c s \^ab{s)) ® |s) , (8) 



where the c s are real, positive coefficients with normalization 



i . 



(9) 



The most general form of a maximally entangled pair is 



\Vab) 



cos a 



+ sina 



(e*>0) 
(e^|01) 



+ e i(p \ll 



1 10) 



(10) 



where < a < tt/2 and 8,4>,uj are arbitrary phases. One can derive this 
form straightforwardly by writing down an arbitrary two-bit pure state 
and imposing the restriction that Tvb{\^ab){^ab\} = 1/2; this lets one 
eliminate three degrees of freedom, yielding (|To|). We assume without loss 
of generality that q-bit B is also written in its preparation basis. We can 
now write the state (|8|) in the form 



N 



V2 



£« 



cos a. 



(e ies |00) 



+ e 



i<t>s 



11 



+ sm a s e 



101) 



J.(0 s +(t>s— Us) 



1 10) 



<8> \s) 



(11) 



For this to be a web state, we must be able to exchange Bob's q-bit with 
that of any other party and recover a state of form (|IT|). Suppose we wish to 
exchange Bob's bit with that of the Mth party. Let us group all sequences 
s into pairs (so, si) which are identical except at the Mth bit, which is for 
so and 1 for s%. If we exchange Bob's q-bit with the Mth q-bit, the state 
becomes 



I* 



1 



A-N 



(so, si) 



(c so cos a so e i9s " 1 00) - c so sin a so e i(es o +*»o ~"°o ) | io) 



+c Sl cosa Sl e i9s i\0l) - c Sl sina ai e i ^i + * , i~ w '^Hl)) ® |s ) 
+ {c so cos a so e^o 1 10> + c so sin a so e iuJ °o | 00) 

+c Sl cosa Sl e^ s i|ll)+c Sl sina Sl e^ s i|Ol))0|si) . (12) 
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For this to be a web state, there must be new parameters d s , a' s ,9' s ,<f)' s 



which put (12) in form ([LTD. 

Comparing (|l2|) and (|ll]) term by term, we immediately see that we 
must have 



4 


cos a' 


= C S0 


cos a so 




sin a Sl 


4 


sin a' „ 


= c So 


sin a So 


= c sa 


cos a Sl 




cos a s 


= c so 


sin a so 


— Csj 


cos a si 


4 


sin c/ Sl 


= c so 


cos a so 


— C-s\ 


sin a Sl 



(13) 

This must hold for every pair (sq,si), and for every choice of M, which 
implies that 

c s = 1/V2 N ~ 2 Vs , (14) 

and that 

a s = a p ( s ) Vs , ai = 7r/2 - a , (15) 

where p(s) is the parity of the string s, with p(s) = for even strings, p(s) = 
1 for odd strings. This just means that cosao = sinai and sinao = cosai. 



In a similar way we can examine the phases of (12). It is only possible 
to preserve the form of (11) if 



*1/ 



exp i{ 



LO 



so I 



(16) 



Again, this must hold for any pair (so,si), and for any choice of M, which 
gives us the requirement 



u s = <j) 8 + 7 + p(s)tt , 



(17) 



where 7 is a constant phase, and p(s) is once again the parity of the string 
s. We can eliminate the phase 7 by a local unitary transformation 



1 



|0> A -|0) 
^e i7 |l) 



-4 ! 



A ) 



|0) B 
|1>B 



(18) 



which leaves the physical preparation basis of B unchanged. 

With these restrictions, we now see that any context-free web state can 
be written in the form 

' =5jcosap W (e*-|00) 



\®a-n) 



vw- 



+ e 



i<t>s 



11 



sin 



(e* 



101) 



'1 10) 



(19) 
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But is this the simplest form possible? Let us perform a local unitary trans- 
formation on q-bit A: 

|0) A — > cosa |0) A + sinaoll)^ , 

\l) A —> - sin «o|0) A + 003 0011)^ • (20) 

This must still be a web state, since a local unitary on A will leave any 
maximally entangled pair still maximally entangled. We can easily check 
that the state (|i~9l ) now takes the form 

1 v f exp(ifl(s))|00) +exp(^(a))|ll) 
1 A "' N) \^TVt^P^(^))|10)-exp(#(s))|01) 

where the upper (lower) line is used for even (odd) strings s. This expression 
is exactly equivalent to the form (Q) given in section 2. So we see that any 
context-free web state can be put in form (]?]), and any state which allows 
context-free preparation of an EPR between one party and any of the others 
must allow preparation of an EPR between any two parties. 




4 Generalizations 

4.1 Contextual web states 

The most obvious generalization we might consider is to states which are not 
context-free, i.e., where the choice of measurement basis depends on which 
two parties are to have an EPR pair prepared. Logically this should be a 
much larger class of states than that of context-free web states. 

I have not derived a general prescription for all contextual web states, 
but some obvious general characteristics suggest themselves. Any web state 
must give a reduced density matrix proportional to the identity for all q-bits: 

Trjv-i {\*a~.n)(*A~n\} = P = i/2 ■ (22) 

Also, any pair of q-bits A and M must have a reduced density matrix pam 
with entanglement of assistance (or hidden entanglement) equal to 1 [[?], fj. 
These are necessary but probably not sufficient conditions. For N = 3, these 
requirements are enough to prove that all web states are equivalent to the 
GHZ under local unitary transformations, and hence are context-free. 

For JV = 4we can find examples which are not equivalent to context-free 
states, and hence cannot be written in the form (|7|). For instance, the state 



\^abcd) = 7^ 



(|00) + |11)) ® |00) + (1 00) - |11)) |11) 



(23) 
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allows an EPR to be prepared between A and B or between C and D by 
measuring the other two bits in the given basis. However, by measuring in 
that basis it is impossible to prepare an EPR between any other pair. 
We could instead measure two bits in the basis 



|0'> = (|0> + |1»/V2, 

HO = (|0)-|1»/V2. (24) 



A maximally-entangled state can be prepared between A and C, B and C, 
A and D or B and D by measuring the other two bits in the basis (|24|), but 



not between A and B or C and D. This state (23) is thus a web state, but 
a contextual one. 

An even more general possibility would be to allow the measurement 
bases of some bits to depend on measurement outcomes for others; or to 
allow general positive-operator valued measurements (POVMs); or both. 
Characterizing this large class of operations, though, is not easy H; no 
simple form is known for a general LOCC procedure. 



4.2 Preparing other states 

We might also ask about preparing shared states other than EPR pairs. 
Because an EPR pair can be reliably transformed into any two q-bit state 
by LOCC fllCf !, the web states we have considered can also produce any such 
state between any two parties. 

For multipartite states the situation is less clear, but some results follow 
easily. Note that if one party carries out a measurement on an N party 
context-free web state in his or her preparation basis, the other N — 1 parties 
are left with an N — 1 party context-free web state. For N = 3, all such 
states are equivalent to the 3 party GHZ. So for N > 3, any state of form 
([?]) also allows the preparation of a GHZ among any three parties. 

For more general cases, a procedure like that of section 3 might be carried 
out to find all N party states which allow some particular M < N party 
state to be reliably prepared among any M participants. But there seems 
no guarantee that the results will in general be as simple as those for the 
EPR pair. 



4.3 The noncooperative problem and cloning 

This quantum web page algorithm requires that all the parties cooperate in 
enabling the selected party (say Bob) to retrieve the state \x) that Alice has 



8 



made available. Without this cooperation, at best Bob will retrieve a mixed 
state. 

However, we can imagine a version of this problem in which the parties 
do not cooperate, and ask what state should be used to maximize the fidelity 
of Bob's state p B with the state \x) he is attempting to retrieve. Let \^a-n) 
be the shared initial state, and \x) be the state that Alice is trying to make 
available. After Alice carries out her part of the procedure (which is just 
like her part of the cooperative procedure), the other N — 1 parties are left 
with a new joint state \^' B ... N ). The reduced state of Bob's subsystem is 

p B = Ti c ... N {\^ B ... N )(^ B ... N \} , (25) 

and we wish to maximize the fidelity 

F=(x\pb\x)- (26) 

This fidelity should be the same for any party and for any state \x), 
so we see that this is the same as N — 1 party symmetric cloning JIT[ |, 
The maximum fidelity achievable by symmetric cloning to N — 1 q-bits 
is F = (2N — l)/(3(iV — 1)). The class of states which are used in the 
noncooperative case is quite different from the class of web states; examples 
which achieve this maximum fidelity have been discovered, e.g., by Diir [111] 



and Koashi et al. [13]. A related problem has also been considered by Diir 
and Cirac [14]. 

Note that one must not confuse the cloning fidelity F given by ( p6| ) with 
the singlet fraction F s of the TV-partite state. If we trace out parties C. . . N 
of \^a—n) to get the bipartite density matrix pab, the singlet fraction is 

F s = max {^ab\pab\^ab) , (27) 

|*Ab) 

where the maximum is over all maximally entangled states \^ab)- The 
maximum of F s is considerably lower than F, and is bounded by F s < 



N/2{N — 1). This distinction is brought out in [15|. 



4.4 Multipartite entanglement 

The problem of characterizing multipartite entanglement remains largely 
unsolved, especially in the asymptotic limit Qj. The idea behind these web 
states suggests a set of possibly useful quantities that can be calculated from 
a multipartite pure state. 
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The entropy of entanglement for an entangled pair is 



S(\*ab)) = -Tr A { PA log 2 PA } , (28) 

where pa is the reduced density matrix of q-bit A, 

p A = Tr B {\y AB }(V AB \} . (29) 

Suppose we perform some LOCC procedure (e.g., a measurement) on an 
iV-partite system which is initially in a pure state \^> A ---n)] denote this 
procedure by O, with outcomes Oj occurring with probability pi, and assume 
that it leaves the pair of subsystems A and B in a pure state \^ A b(oi))- 
(That is, there is no entanglement left with C. . . N.) Then we can define the 
average preparation entanglement of A and B under O: 

£ab(\*A-n),0) = £>£(|*AB(Qi))) • (30) 

i 

This quantity will vary enormously depending on the choice of O. We 
can, however, look for the maximum, and use that to define the entanglement 
of preparation 

£^(\V A ... N )) = wmE(\* A ... N ),0). (31) 

For an A r -partite system, we can define the entanglement of preparation 
between any two parties. This quantity is similar to the entanglement of 
assistance (or hidden entanglement) £ a (pAB) [@, [|; however, in general it 
will be lower, £ ab (\^>a-n)) < £ a {pAB), since the measurements yielding the 
entanglement of preparation must respect the division of C. . . N into local 
subsystems, while the entanglement of assistance has no such constraint. By 
definition, any web state must have entanglement of preparation 1 between 
q-bit A and any other q-bit. 

Note that we can relax the restriction on O (to operations which leave 
A and B in a pure state) by replacing the entropy of entanglement in (|30| ) 
with the entanglement of formation £* (pAB(oi)) ]16| . With this change, 



the maximum in (31) becomes a maximum over all LOCC procedures O. 
It is not hard to see that the value of £ ab (\^?a---n)) is unchanged by this 
alteration; the maximum will always be achieved by an operation O which 
does leave A and B in a pure state, for which the entropy of entanglement 
and the entanglement of formation give equal values. 

An important point is that, by construction, £ AB (\^ a---n)) is an entan- 
glement monotone. That is, the value of £ AB cannot increase on average if 



10 



one performs some LOCC procedure on the state \iPa-n)- Clearly, if it could 
increase, then the operation O would not be the maximum. Such monotones 
are important in trying to understand the entanglement properties of mul- 
tipartite states. In a similar way, any numerical function of the state can 
be used to define an entanglement monotone; one simply takes the average 
value of the function under the action of some LOCC procedure O, and 
maximizes over all O. Of course, £\ B {\^> a-n)) may be difficult to calculate 
exactly for a general state; however, one may still be able to derive useful 
bounds on it. 

Finally, the entanglement of preparation is a superadditive quantity. Sup- 
pose that the parties A. . . N share two systems with N subsystems each, the 
two systems being in pure states \^a—n) and \&a-n), respectively. We can 
consider these jointly as a single iV-partite system in state I^a—^^I^A— n)- 
Then the entanglement of preparation for this joint state must satisfy 

£ p ab (\*a-n) ® \*a~.n)) > £ab(\^a-n))+£ P a B (\^a-n)) ■ (32) 
This is similar to the class of entanglement monotones derived in [o]. 

5 Conclusions 

It is possible to produce a quantum analogue of a web page: a procedure 
by which a quantum state is made available by one party to any of a group 
of others, using only a shared initial state, local operations and classical 
communication. Unlike the classical case, however, retrieving the quantum 
state requires cooperation among the N—l possible recipients, and only one 
can actually retrieve it. 

I have presented a large class of iV q-bit pure states which can be used for 
the quantum web page, of which the N party GHZ is an example, and argued 
that an even larger class is potentially available. This problem suggests 
a set of quantities, the entanglements of preparation of the various pairs, 
which may prove useful in the ongoing attempt to characterize multipartite 
entanglement, especially since these quantities are entanglement monotones. 
This problem could be generalized in many ways; but for the present, these 
related problems remain unsolved. 
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